Next Conference: RANDOM 2024

  • RANDOM 2024 will be held at the London School of Economics, in London, UK on August 28-30, 2024 (together with APPROX 2024).
  • Important dates
    • Submissions: May 10, 2024, AoE Time Zone
    • Notifications: July 1, 2024
    • Camera ready: July 15, 2024

Recent Conferences

Conference Scope

The International Conference on Randomization and Computation (RANDOM) is an annual conference dedicated to presenting research in theoretical computer science (TCS) focusing on topics related to randomness and computation.

Topics include, but are not limited to:

  • design and analysis of randomized algorithms
  • randomized complexity theory
  • pseudorandomness and derandomization
  • random combinatorial structures
  • random walks/Markov chains
  • expander graphs and randomness extractors
  • probabilistic proof systems
  • random projections and embeddings
  • error-correcting codes
  • average-case analysis
  • smoothed analysis
  • property testing
  • sublinear-time and local algorithms
  • computational learning theory
  • (pseudo)randomness in cryptography and data privacy
  • (pseudo)randomness and quantum information